An approximate dynamic programming approach for improving accuracy of lossy data compression by Bloom filters

Bloom filters are a data structure for storing data in a compressed form. They offer excellent space and time efficiency at the cost of some loss of accuracy (so-called lossy compression). This work presents a yes-no Bloom filter, which as a data structure consisting of two parts: the yes-filter which is a standard Bloom filter and the no-filter which is another Bloom filter whose purpose is to represent those objects that were recognised incorrectly by the yes-filter (that is, to recognise the false positives of the yes-filter). By querying the no-filter after an object has been recognised by the yes-filter, we get a chance of rejecting it, which improves the accuracy of data recognition in comparison with the standard Bloom filter of the same total length. A further increase in accuracy is possible if one chooses objects to include in the no-filter so that the no-filter recognises as many as possible false positives but no true positives, thus producing the most accurate yes-no Bloom filter among all yes-no Bloom filters. This paper studies how optimization techniques can be used to maximize the number of false positives recognised by the no-filter, with the constraint being that it should recognise no true positives. To achieve this aim, an Integer Linear Program (ILP) is proposed for the optimal selection of false positives. In practice the problem size is normally large leading to intractable optimal solution. Considering the similarity of the ILP with the Multidimensional Knapsack Problem, an Approximate Dynamic Programming (ADP) model is developed making use of a reduced ILP for the value function approximation. Numerical results show the ADP model works best comparing with a number of heuristics as well as the CPLEX built-in solver (B&B), and this is what can be recommended for use in yes-no Bloom filters. In a wider context of the study of lossy compression algorithms, our researchis an example showing how the arsenal of optimization methods can be applied to improving the accuracy of compressed data.

Modelling the growth and movement of cyanobacteria in river systems

Bloom-forming and toxin-producing cyanobacteria remain a persistent nuisance across the world. Modelling of cyanobacteria in freshwaters is an important tool for understanding their population dynamics and predicting the location and timing of the bloom events in lakes and rivers. In this article, a new deterministic model is introduced which simulates the growth and movement of cyanobacterial blooms in river systems. The model focuses on the mathematical description of the bloom formation, vertical migration and lateral transport of colonies within river environments by taking into account the four major factors that affect the cyanobacterial bloom formation in freshwaters: light, nutrients, temperature and river flow. The model consists of two sub-models: a vertical migration model with respect to growth of cyanobacteria in relation to light, nutrients and temperature; and a hydraulic model to simulate the horizontal movement of the bloom. This article presents the model algorithms and highlights some important model results. The effects of nutrient limitation, varying illumination and river flow characteristics on cyanobacterial movement are simulated. The results indicate that under high light intensities and in nutrient-rich waters colonies sink further as a result of carbohydrate accumulation in the cells. In turbulent environments, vertical migration is retarded by vertical velocity component generated by turbulent shear stress. (c) 2006 Elsevier B.V. All rights reserved.

A review and classification of the existing models of cyanobacteria

Bloom-forming and toxin-producing cyanobacteria remain a persistent nuisance across the world. Modelling of cyanobacteria in freshwaters is an important tool for understanding their population dynamics and predicting bloom occurrence in lakes and rivers. In this paper existing key models of cyanobacteria are reviewed, evaluated and classified. Two major groups emerge: deterministic mathematical and artificial neural network models. Mathematical models can be further subcategorized into those models concerned with impounded water bodies and those concerned with rivers. Most existing models focus on a single aspect such as the growth of transport mechanisms, but there are a few models which couple both.

Identifying the critical parameters of a cyanobacterial growth and movement model by using generalised sensitivity analysis

Bloom-forming and toxin-producing cyanobacteria remain a persistent nuisance across the world. Modelling of cyanobacteria in freshwaters is an important tool for understanding their population dynamics and predicting the location and timing of the bloom events in lakes and rivers. A new deterministic-mathematical model was developed, which simulates the growth and movement of cyanobacterial blooms in river systems. The model focuses on the mathematical description of the bloom formation, vertical migration and lateral transport of colonies within river environments by taking into account the major factors that affect the cyanobacterial bloom formation in rivers including, light, nutrients and temperature. A technique called generalised sensitivity analysis was applied to the model to identify the critical parameter uncertainties in the model and investigates the interaction between the chosen parameters of the model. The result of the analysis suggested that 8 out of 12 parameters were significant in obtaining the observed cyanobacterial behaviour in a simulation. It was found that there was a high degree of correlation between the half-saturation rate constants used in the model.

Sensitivity analysis of a cyanobacterial growth and movement model under two different flow regimes

Bloom-forming and toxin-producing cyanobacteria remain a persistent nuisance across the world. Modelling cyanobacterial behaviour in freshwaters is an important tool for understanding their population dynamics and predicting the location and timing of the bloom events in lakes, reservoirs and rivers. A new deterministic–mathematical model was developed, which simulates the growth and movement of cyanobacterial blooms in river systems. The model focuses on the mathematical description of the bloom formation, vertical migration and lateral transport of colonies within river environments by taking into account the major factors that affect the cyanobacterial bloom formation in rivers including light, nutrients and temperature. A parameter sensitivity analysis using a one-at-a-time approach was carried out. There were two objectives of the sensitivity analysis presented in this paper: to identify the key parameters controlling the growth and movement patterns of cyanobacteria and to provide a means for model validation. The result of the analysis suggested that maximum growth rate and day length period were the most significant parameters in determining the population growth and colony depth, respectively.

The effect of Arabian Sea optical properties on SST biases and the South Asian summer monsoon in a coupled GCM

This study examines the effect of seasonally varying chlorophyll on the climate of the Arabian Sea and South Asian monsoon. The effect of such seasonality on the radiative properties of the upper ocean is often a missing process in coupled general circulation models and its large amplitude in the region makes it a pertinent choice for study to determine any impact on systematic biases in the mean and seasonality of the Arabian Sea. In this study we examine the effects of incorporating a seasonal cycle in chlorophyll due to phytoplankton blooms in the UK Met Office coupled atmosphere-ocean GCM HadCM3. This is achieved by performing experiments in which the optical properties of water in the Arabian Sea - a key signal of the semi-annual cycle of phytoplankton blooms in the region - are calculated from a chlorophyll climatology derived from Sea-viewing Wide Field-of-View Sensor (SeaWiFS) data. The SeaWiFS chlorophyll is prescribed in annual mean and seasonally-varying experiments. In response to the chlorophyll bloom in late spring, biases in mixed layer depth are reduced by up to 50% and the surface is warmed, leading to increases in monsoon rainfall during the onset period. However when the monsoons are fully established in boreal winter and summer and there are strong surface winds and a deep mixed layer, biases in the mixed layer depth are reduced but the surface undergoes cooling. The seasonality of the response of SST to chlorophyll is found to depend on the relative depth of the mixed layer to that of the anomalous penetration depth of solar fluxes. Thus the inclusion of the effects of chlorophyll on radiative properties of the upper ocean acts to reduce biases in mixed layer depth and increase seasonality in SST.

Effects of fully open-air CO2 elevation on leaf ultrastructure, photosynthesis and yield of two soybean cultivars.

The objective of this study was to investigate the effect of elevated (550 ± 17 μmol mol−1) CO2 concentration ([CO2]) on leaf ultrastructure, leaf photosynthesis and seed yield of two soybean cultivars [Glycine max (L.) Merr. cv. Zhonghuang 13 and cv. Zhonghuang 35] at the Free-Air Carbon dioxide Enrichment (FACE) experimental facility in North China. Photosynthetic acclimation occurred in soybean plants exposed to long-term elevated [CO2] and varied with cultivars and developmental stages. Photosynthetic acclimation occurred at the beginning bloom (R1) stage for both cultivars, but at the beginning seed (R5) stage only for Zhonghuang 13. No photosynthetic acclimation occurred at the beginning pod (R3) stage for either cultivar. Elevated [CO2] increased the number and size of starch grains in chloroplasts of the two cultivars. Soybean leaf senescence was accelerated under elevated [CO2], determined by unclear chloroplast membrane and blurred grana layer at the beginning bloom (R1) stage. The different photosynthesis response to elevated [CO2] between cultivars at the beginning seed (R5) contributed to the yield difference under elevated [CO2]. Elevated [CO2] significantly increased the yield of Zhonghuang 35 by 26% with the increased pod number of 31%, but not for Zhonghuang 13 without changes of pod number. We conclude that the occurrence of photosynthetic acclimation at the beginning seed (R5) stage for Zhonghuang 13 restricted the development of extra C sink under elevated [CO2], thereby limiting the response to elevated [CO2] for the seed yield of this cultivar.

Playing with history: negotiating subjectivity in contemporary lens based work

Contemporary artists exploring Jewish identity in the UK are caught between two exclusions, broadly speaking: an art community that that sees itself as ‘post –identity’ and a ‘black’ art scene that revolves around the organizations that emerged out of the Identity debates of the 1980s and 1990s, namely Iniva, Third Text, Autograph. These organizations and those debates, don’t usually include Jewish identity within their remit as Jewish artists are considered to be well represented in the British art scene and, in any case, white. Out of these assumptions, questions arise in relation to the position of Jews in Britain and what is at stake for an artist in exploring Jewish Identity in their work. There is considerable scholarship, relatively speaking on art and Jewish Identity in the US (such as Lisa Bloom; Norman Kleeblatt; Catherine Sousslouf), which inform the debates on visual culture and Jews. In this chapter, I will be drawing out some of the distinctions between the US and the UK debates within my analysis, building on my own writing over the last ten years as well as the work of Juliet Steyn, Jon Stratton and Griselda Pollock. In short, this chapter aims to explore the problematic of what Jewish Identity can offer the viewer as art; what place such art inhabits within a wider artistic context and how, if at all, it is received. There is a predominance of lens based work that explores Identity arising out of the provenance of feminist practices and the politics of documentary that will be important in the framing of the work. I do not aim to consider what constitutes a Jewish artist, that has been done elsewhere and is an inadequate and somewhat spurious conversation . I will also not be focusing on artists whose intention is to celebrate an unproblematised Jewishness (however that is constituted in any given work). Recent artworks and scholarship has in any case rendered the trumpeting of attachment to any singular identity anachronistic at best. I will focus on artists working in the UK who incorporate questions of Jewishness into a larger visual enquiry that build on Judith Butler’s notion of identity as process or performative as well as the more recent debates and artwork that consider the intersectionality of identifications that co-constitute provisional identities (Jones, Modood, Sara Ahmed, Braidotti/Nikki S Lee, Glenn Ligon). The case studies to think through these questions of identity, will be artworks by Susan Hiller, Doug Fishbone and Suzanne Triester. In thinking through works by these artists, I will also serve to contextualise them, situating them briefly within the history of the landmark exhibition in the UK, Rubies and Rebels and the work of Ruth Novaczek, Lily Markewitz, Oreet Ashery and myself.

“Bad talk” made good: language variety in four Caribbean British children’s poets

This article looks at how four British-based poets born in the Caribbean exploit the rich language repertoire available to them in their work for children and young people. Following initial consideration of questions of definition and terminology, poetry collections by James Berry, John Agard, Grace Nichols and Valerie Bloom are discussed, with a focus on the interplay and creative tension between the different varieties of Caribbean creoles (“Bad Talk”) and standard English evident in their work. Variation both between the four poets’ usage and within each individual poet’s work is considered, and a trend over time towards the inclusion of fewer creole-influenced poems is noted. This and other issues, such as the labelling of the four poets’ work as ‘performance poetry’ and the nature of the poets’ contribution to British children’s literature, are considered in the conclusion.

The phenology of phytoplankton blooms: ecosystems indicators from remote sensing

Remote sensing offers many advantages in the development of ecosystem indicators for the pelagic zone of the ocean. Particularly suitable in this context are the indicators arising from time series that can be constructed from remotely sensed data. For example, using ocean-colour radiometry, the phenology of phytoplankton blooms can be assessed. Metrics defined in this way show promise as informative indicators for the entire pelagic ecosystem. A simple phytoplankton–substrate model, with forcing dependent on latitude and day number is used to explore the qualitative features of bloom phenology for comparison with the results observed in a suite of 10-year time series of chlorophyll concentration, as assessed by remote sensing, from the Northwest Atlantic Ocean. The model reveals features of the dynamics that might otherwise have been overlooked in evaluation of the observational data.

Nutrient-limited toxin production and the dynamics of two phytoplankton in culture media: a mathematical model

In this paper we have proposed and analyzed a simple mathematical model consisting of four variables, viz., nutrient concentration, toxin producing phytoplankton (TPP), non-toxic phytoplankton (NTP), and toxin concentration. Limitation in the concentration of the extracellular nutrient has been incorporated as an environmental stress condition for the plankton population, and the liberation of toxic chemicals has been described by a monotonic function of extracellular nutrient. The model is analyzed and simulated to reproduce the experimental findings of Graneli and Johansson [Graneli, E., Johansson, N., 2003. Increase in the production of allelopathic Prymnesium parvum cells grown under N- or P-deficient conditions. Harmful Algae 2, 135–145]. The robustness of the numerical experiments are tested by a formal parameter sensitivity analysis. As the first theoretical model consistent with the experiment of Graneli and Johansson (2003), our results demonstrate that, when nutrient-deficient conditions are favorable for the TPP population to release toxic chemicals, the TPP species control the bloom of other phytoplankton species which are non-toxic. Consistent with the observations made by Graneli and Johansson (2003), our model overcomes the limitation of not incorporating the effect of nutrient-limited toxic production in several other models developed on plankton dynamics.

Effects of targeted delivery of propionate to the human colon on appetite regulation, body weight maintenance and adiposity in overweight adults

Objective The colonic microbiota ferment dietary fibres, producing short chain fatty acids. Recent evidence suggests that the short chain fatty acid propionate may play an important role in appetite regulation. We hypothesised that colonic delivery of propionate would increase peptide YY (PYY) and glucagon like peptide-1 (GLP-1) secretion in humans, and reduce energy intake and weight gain in overweight adults. Design To investigate whether propionate promotes PYY and GLP-1 secretion, a primary cultured human colonic cell model was developed. To deliver propionate specifically to the colon, we developed a novel inulin-propionate ester. An acute randomised, controlled cross-over study was used to assess the effects of this inulin-propionate ester on energy intake and plasma PYY and GLP-1 concentrations. The long-term effects of inulin-propionate ester on weight gain were subsequently assessed in a randomised, controlled 24-week study involving 60 overweight adults. Results Propionate significantly stimulated the release of PYY and GLP-1 from human colonic cells. Acute ingestion of 10 g inulin-propionate ester significantly increased postprandial plasma PYY and GLP-1 and reduced energy intake. Over 24 weeks, 10 g/day inulin-propionate ester supplementation significantly reduced weight gain, intra-abdominal adipose tissue distribution, intrahepatocellular lipid content and prevented the deterioration in insulin sensitivity observed in the inulin-control group. Conclusions These data demonstrate for the first time that increasing colonic propionate prevents weight gain in overweight adult humans

Optimized hash for network path encoding with minimized false positives

The Bloom filter is a space efficient randomized data structure for representing a set and supporting membership queries. Bloom filters intrinsically allow false positives. However, the space savings they offer outweigh the disadvantage if the false positive rates are kept sufficiently low. Inspired by the recent application of the Bloom filter in a novel multicast forwarding fabric, this paper proposes a variant of the Bloom filter, the optihash. The optihash introduces an optimization for the false positive rate at the stage of Bloom filter formation using the same amount of space at the cost of slightly more processing than the classic Bloom filter. Often Bloom filters are used in situations where a fixed amount of space is a primary constraint. We present the optihash as a good alternative to Bloom filters since the amount of space is the same and the improvements in false positives can justify the additional processing. Specifically, we show via simulations and numerical analysis that using the optihash the false positives occurrences can be reduced and controlled at a cost of small additional processing. The simulations are carried out for in-packet forwarding. In this framework, the Bloom filter is used as a compact link/route identifier and it is placed in the packet header to encode the route. At each node, the Bloom filter is queried for membership in order to make forwarding decisions. A false positive in the forwarding decision is translated into packets forwarded along an unintended outgoing link. By using the optihash, false positives can be reduced. The optimization processing is carried out in an entity termed the Topology Manger which is part of the control plane of the multicast forwarding fabric. This processing is only carried out on a per-session basis, not for every packet. The aim of this paper is to present the optihash and evaluate its false positive performances via simulations in order to measure the influence of different parameters on the false positive rate. The false positive rate for the optihash is then compared with the false positive probability of the classic Bloom filter.

Ecological and social drivers of coffee pollination in Santander, Colombia

Bees and other insects provide pollination services that are key to determining the fruit set on coffee plantations. These pollination services are influenced by local ecology as well as human factors, both social and economic. To better understand these different factors, we assessed their effect on pollinators and coffee pollination services in Santander, Colombia. We quantified the effect of key ecological drivers on pollinator community composition, such as the method of farm management (either conventional or organic) and the surrounding landscape composition, specifically the proximity to forest. We found that ambient levels of pollination services provided by the local pollinator fauna (open pollination) accounted for a 10.5 ± 2.0% increase in final coffee fruit set, and that the various pollinators are affected differently by the differing factors. For example, our findings indicate that conventional farm management, using synthetic inputs, can promote pollinators, especially if they are in close proximity to natural forest fragments. This is particularly true for stingless bees. Honeybee visitation to coffee is also positively influenced by the conventional management of farms. Factors associated with greater numbers of stingless bees on farms include greater shade cover, lower tree densities, smaller numbers and types of trees in bloom, and younger coffee plantations. A forested landscape close to farms appears to enhance these factors, giving increased stability and resilience to the pollinating bees and insects. However we found that organic farms also support diverse pollinator communities, even if distant from forest fragments. The contribution of honeybees to pollination value (US$129.6/ha of coffee) is greater than that of stingless bees (US$16.5/ha of coffee). Since the method of farm management has a major impact on the numbers and types of pollinators attracted to farms, we have analysed the statistically significant social factors that influence farmers’ decisions on whether to adopt organic or conventional practices. These include the availability of technology, the type of landowner (whether married couples or individual owners), the number of years of farmers’ formal education, the role of institutions, membership of community organizations, farm size, coffee productivity and the number of coffee plots per farm. It is hoped that the use of our holistic approach, which combines investigation of the social as well as the ecological drivers of pollination, will help provide evidence to underpin the development of best practices for integrating the management of pollination into sustainable agricultural practices.